logowanie

matematyka » forum » forum zadaniowe - uczelnie wyższe » zadanie

Logika, zadanie nr 4387

ostatnie wiadomości  |  regulamin  |  latex

AutorZadanie / Rozwiązanie

msmusic16
postów: 7
2016-03-14 19:39:19

Narysuj graf, którego macierz incydencji jest podana poniżej. Następnie podaj zbiór wierzchołków krawędzi stopnie poszczególnych wierzchołków dla
tego grafu.

1000001
1111000
0010100
0101100
0000011

Przyjąłem coś takiego

1 2 3 4 5 6 7

a[1 0 0 0 0 0 1
b[1 1 1 1 0 0 0
c[0 0 1 0 1 0 0
d[0 1 0 1 1 0 0
e[0 0 0 0 0 1 1

O ile dobrze rozumiem w grafie izomorficznym 1- jest początkiem lub końcem
a 0- to nie ma nic wspólnego


to jak rysyje według tego to mam problem z wierzchołkiem E i 6 linia, jak to narysować jest to początek albo koniec czego ale z czym to połączyć ?

no i odpowiedz na pytanie "Następnie podaj zbiór wierzchołków krawędzi stopnie poszczególnych wierzchołków dla
tego grafu."


tumor
postów: 8070
2016-03-14 19:51:01

Możesz podać, jaką masz definicję macierzy incydencji, to sprawdzimy.
W znanej mi definicji rzeczywiście, gdyby krawędź 6 była pętlą z e do e, to byłaby tam liczba 2 w macierzy. Ale możemy sprawdzić z Twoją definicją.

Czy masz jakiś kłopot podaniem, jakie krawędzie łączy dana krawędź oraz jakie stopnie mają poszczególne wierzchołki?


msmusic16
postów: 7
2016-03-14 19:53:52

Mam dokładnie taką sama definicje

łączę to tak
a1-b1
b2-d2
b3-c3
b4-d4
no i nie wiem co z "e"
a7-e7


tumor
postów: 8070
2016-03-14 19:55:02

Także nie wiem, co z e. Może literówka. :)

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj





© 2019 Mariusz Śliwiński      o serwisie | kontakt   drukuj