Teorie Grafu

Od: Datum: 03.11.13 18:12 odpovědí: 1 změna: 03.11.13 22:00

Nechť G má n vrcholů a n‐1 hran. Ukažte, že G má buď vrchol stupně 1, nebo izolovaný
vrchol.

Seznam odpovědí:
 
moment čekejte prosím, probíhá přenos dat...
Zobrazení struktury odpovědí v otázce
Skrytí struktury odpovědí v otázce
Zobrazení struktury odpovědí v otázce

 

Odpovědi na otázku:
Datum: 03.11.13 22:00
avatar

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é.

Ohodnoceno: 0x
 

 

 

Přihlásit se k odběru odpovědí z této otázky:

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

 
Copyright © 2004-2016 Poradna Poradte.cz. Všechna práva na poradně Poradte.cz vyhrazena.