If both the end vertices of an edge
are same then the edge is called as
Answers
Answered by
0
Answer:
Investigate!Which (if any) of the graphs below are the same?
The graphs above are unlabeled. Usually we think of a graph as having a specific set of vertices. Which (if any) of the graphs below are the same?
Actually, all the graphs we have seen above are just drawings of graphs. A graph is really an abstract mathematical object consisting of two sets
V
and
E
where
E
is a set of 2-element subsets of
V
.
Are the graphs below the same or different?
Graph 1:
V
=
{
a
,
b
,
c
,
d
,
e
}
,
E
=
{
{
a
,
b
}
,
{
a
,
c
}
,
{
a
,
d
}
,
{
a
,
e
}
,
{
b
,
c
}
,
{
d
,
e
}
}
.
Graph 2:
V
=
{
v
1
,
v
2
,
v
3
,
v
4
,
v
5
}
,
E
=
{
{
v
1
,
v
3
}
,
{
v
1
,
v
5
}
,
{
v
2
,
v
4
}
,
{
v
2
,
v
5
}
,
{
v
3
,
v
5
}
,
{
v
4
,
v
5
}
}
.
Answered by
0
Answer:
If both the end vertices of an edge are same then the edge is called as parallel.
Step-by-step explanation:
- When two vertices of the edge are adjacent, then they are said to be the end points of the same edge.
- Now, if an edge is incident on a particular vertex of the edge then it turns out to be an end point of the edge.
- We know that the outgoing edges of the vertex are basically directed edges such that the vertex present is the origin.
- also, the edges that are incoming of a particular vertex are directed edges then it is the vertex of the destination.
#SPJ3
Similar questions