DFS - BFS (Graphs) Luis Alberto Vásquez Vargas - : Peluchin
DFS - BFS (Graphs) Luis Alberto Vásquez Vargas - : Peluchin
nmeros de telfono de algunos de ellos Quiero enviar un mensaje a Sarah llamando repetidas veces Mi memoria es tan bueno que me acuerdo que puedo contactar a mis amigos N Dame un plan de llamadas para m y para mis amigos
Winnie
Ada
Sarah
1 2 4
3 5
above examples?
Living Room
Den
Bedroom
Kitchen
Hallway
Bath
The vertices could represent rooms in a house, and the edges could indicate which of those rooms are connected to each other. Sometimes a using a graph will be an easy simplification for a problem.
Living Room
Den
Hall
Bed Kitchen Bath
Apartment Blueprint
Scarecrow
Dorothy
Auntie M.
Tin Man
Cowardly Lion
Each vertex represents a person, and each edge indicates that the two people are friends.
Connected/disconnected graphs
components
Directed/undirected graphs
Weighted/unweighted graphs
5 0
-2 7 4
of equal weights
Planar graphs
A graph that can be drawn on a plane without edge
Tree
NO!
vertices
Forest
All connected component(s) is/are tree(s)
1
0 -2 7 4