Posts related to euler

Foundations Of Computer Science – Graphs And Probability Revision

Graphs

Simple Graphs

Are ordered pairs (V, E) where

  • V ∈ A set of all Vertices
  • E ∈ A set of all Edges

Multigraph

Are ordered pairs (V, E) where

  • V ∈ A set of all Vertices
  • E ∈ A bag of all Edges

[A bag is like a set but elements can be repeated]

Directed Graph

Arrows show direction on a directed graph.

Directed graphs are ordered pairs where

  • V ∈ A set of all Vertices
  • E ∈ A set of all Edges, where each Edge is an ordered pair of vertices.

read more