Nechť G má n vrcholů a n‐1 hran. Ukažte, že G má buď vrchol stupně 1, nebo izolovaný
vrchol.
0x
Kdyby to nebyla pravda, měl by každý vrchol stupe%n aspoň 2 a vycházelty by z něj tedy minimálně dvěš hrany.
Kduž sečtete hrany vycházející ze všech vrcholů, započítáte každou dvakrát a tedy dostanete dvojnásobek počtu všech hran.
Z toho b y to už mělo být jasné.
doplněno 03.11.13 22:03:Oprava překlepů:
Kdyby to nebyla pravda, měl by každý vrchol stupeň aspoň 2 a vycházely by z něj tedy minimálně dvě hrany.
Kduž sečtete hrany vycházející ze všech vrcholů, započítáte každou dvakrát a tedy dostanete dvojnásobek počtu všech hran.
Z toho by to už mělo být jasné.
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.