Zadání varianty
Neorientovaný graf je souvislý, jestliže mezi každými dvěma vrcholy grafu existuje cesta. Neorientovaný graf bez kružnic se nazývá les. Souvislý les se nazývá strom. Stupeň vrcholu je roven počtu hran, pro které je daný vrchol koncový. Kružnice je uzavřená cesta, tedy začíná i končí ve stejném vrcholu. Graf je úplný, jestliže obsahuje všechny možné hrany.
Vytvořte program pro určování základních vlastností neorientovaných grafů. Určujte alespoň počet hran a vrcholů grafu, počet kružnic, maximální stupeň vrcholu, souvislost a úplnost grafu, zda je graf lesem případně stromem.
Výsledky prezentujte vhodným způsobem. Součástí projektu bude načítání grafů ze souboru a vhodné testovací grafy. V dokumentaci uveďte teoretickou složitost pro vybrané úlohy (např. pro určení, zda je graf stromem či lesem) a porovnejte ji s experimentálními výsledky.