Mám za úkol vyznačit:
1) největší kružnici jako podgraf - předpokládám, že by to mohlo být 1-2-3-5-4-1
2) největší kružnici jako indukovaný podgraf - může to být stejné jako v prvním bodu?
0x
Ale pokud tohle je graf, tak rozhodně kružnice nemůže být 1-2-3-5-4-1... Víš co je vůbec podgraf? To není to, že vynecháš nějakou hranu a vznikne ti nový graf, ale musíš vymazat některý z vrcholů a hran, pak ti vznikne podgraf. a když vypíšeš kružnici, která má všechny vrcholy, 1-5 tak jsi nejspíše nevynechala ani jeden vrchol ale pouze nějakou hranu z bodu a-b.
Co když vymažeš vrchol 5? Indukovaný podgraf bude mít tedy 1-2-3-4 jelikož musíš z vrcholu 5 odstranit všechny hrany jdou z nebo do 5.
Popřemýšlej
0x
1) môže byť. Ďaľšia by bola 1-2-3-4-5-1. Obe sú hranovým podgrafom, ktorý vznikol vymazaním jednej hrany.
2) indukovaný podgraf vznikne vymazaním bodov z pôvodného grafu a len tých hrán, ktoré k vymazaným bodom prislúchajú. V riešení pre 1) sme ale žiadne vrcholy neodmázli.
Neneseme odpovědnost za správnost informací a za škodu vzniklou jejich využitím. Jednotlivé odpovědi vyjadřují názory jejich autorů a nemusí se shodovat s názorem provozovatele poradny Poradte.cz.
Používáním poradny vyjadřujete souhlas s personifikovanou reklamou, která pomáhá financovat tento server, děkujeme.