Hodnotenie: 








1 bod BraĹ?o: Ja som to zadanie myelsl tak, Ĺľe fixnfdch je tfdch 6 vektorov x_(1,2), x_(1,3), ..., x_(3,4); predtomnosĹĄ/nepredtomn osĹĄ hre1n v grafe urÄŤuje to, ktore9 z tfdchto vektorov vyberieš.Predklad 1: Predpokladajme, Ĺľe me1š graf (s vrcholmi oÄŤedslovanfdmi 1,2,3,4), ktore9ho mnoĹľina hre1n je {(1,2), (1,3), (1,4)}. Vyberieš z danej šestice fixnfdch vektorov len tri vektory a to konkre9tne x_(1,2), x_(1,3), x_(1,4). KeÄŹĹľe danfd graf je sfavislfd, tak span tfdchto troch vektorov mused byĹĄ R^3.Predklad 2: Me1š graf na mnoĹľine vrcholov 1,2,3,4, ktore9ho mnoĹľina hre1n je {(1,2), (1,3), (2,3)}. Tento graf je nesfavislfd (4 je izolovanfd vrchol), preto x_(1,2), x_(1,3), x_(2,3) musia byĹĄ kolinee1rne (ich span nie nie R^3).