3 svar
45 visningar
ensnubbe 2
Postad: 2 mar 11:56 Redigerad: 2 mar 11:57

Diskret Matematik: Graph Vertices/Edges

Uppgiftsbeskrivning: Find the number of vertices, the number of edges, and the degree of each vertex in the given undirected graph. Identify all isolated and pendant vertices.

Jag har börjat med att lista ut att figur 2 har 5 "vertices" och 3 har 9. Jag har lite problem med att lista ut "edges" på dem. Jag vet att en loop till sig själv räknas som 2 men jag har mest problem med de sträckorna från A-B i figur 2 samt G-E i figur 3 samt lista ut graderna.

 

ensnubbe 2
Postad: 4 mar 20:28

.

Macilaci 2106
Postad: 4 mar 20:42

Jag tycker att lösningen är enklare än du tror. För att få antal edges behäver du bara räkna linjerna.

Jag vet att en loop till sig själv räknas som 2

En loop räknas som 1 edge och 2 degrees.

men jag har mest problem med de sträckorna från A-B i figur 2 samt G-E i figur 3 samt lista ut graderna.

3 edges mellan a och b. Både a och b har 6 degrees.

Laguna 28421
Postad: 4 mar 21:38

Det går bra att säga hörn (ibland noder) och kanter.

Svara Avbryt
Close