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.
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.
Det går bra att säga hörn (ibland noder) och kanter.
