Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Taky mam dotaz k teorii grafů. Mám jeden příklad:
- kolik je neizomorfních 3-regulárních grafů na 4 vrcholech - tenhle příklad jsem si nakreslila a grafy spočetla. Je jich 11. Ale když mam zadanej příklad kolik je neizomorfních 3-regulárních grafů na 4 vrcholech, tak ty už si nakreslit nedokážu. Jak by se to řešilo nějak kombinatoricky, případně obecně?
Offline
ameba napsal(a):
kolik je neizomorfních 3-regulárních grafů na 4 vrcholech - tenhle příklad jsem si nakreslila
ameba napsal(a):
kolik je neizomorfních 3-regulárních grafů na 4 vrcholech, tak ty už si nakreslit nedokážu.
Neni to nahodou to same???
Jinak 3-regularni graf na 4 vrcholech je jenom jeden, a to tento
o----o
|\ /|
| \/ |
| / \ |
|/ \|
o----o
Offline