hej!
mam takie zadanko i za bardzo nie wiem jak sie za nie zabrac. otoz nalezy znalezc wszsytkie grafy samodopelniajace z 4 i 5 wierzcholkami. co wiecej trzeba tez zbudowac graf samodopelniajacy z 8 wierzcholkami.
w razie czego z definicji graf samodopelniajacy jest to graf prosty izomofriczny ze swoim dopelnieniem:)
jesli komus by sie chcialo pomyslec nad tym zadankiem to bym byla niesamowicie wdzieczna
pozdrawiam, ania
Graf Samodopełniający
-
- Użytkownik
- Posty: 365
- Rejestracja: 11 lip 2004, o 18:51
- Płeć: Mężczyzna
- Lokalizacja: Jarosław/Kraków
- Pomógł: 2 razy
Graf Samodopełniający
co do |V|=4
{1,2,3,4} =V
{(1,2),(2,4),(4,3)} =E
co do |V|=5
{1,2,3,4,5}=V
{(1,2),(2,3),(3,4),(4,5),(5,1)}=E
co do |V|=8
V={1,2,3,4,5,6,7,8}
E={(1,2),(1,3),(1,4),(2,3),(2,4),(3,4),(1,5),(1,6),(2,5),(2,5),(3,7),(3,8),(4,7),(4,8)}
żeby nie dostać oczopląsu to powiem tak \(\displaystyle{ K_4}\) i jeszcze 4pkt. takie że po dwa są połączone z dwoma pkt. z \(\displaystyle{ K_4}\)
{1,2,3,4} =V
{(1,2),(2,4),(4,3)} =E
co do |V|=5
{1,2,3,4,5}=V
{(1,2),(2,3),(3,4),(4,5),(5,1)}=E
co do |V|=8
V={1,2,3,4,5,6,7,8}
E={(1,2),(1,3),(1,4),(2,3),(2,4),(3,4),(1,5),(1,6),(2,5),(2,5),(3,7),(3,8),(4,7),(4,8)}
żeby nie dostać oczopląsu to powiem tak \(\displaystyle{ K_4}\) i jeszcze 4pkt. takie że po dwa są połączone z dwoma pkt. z \(\displaystyle{ K_4}\)