in Graph Theory
521 views
2 votes
2 votes
A directed graph with n vertices, in which each vertex has exactly 3 outgoing edges. Which one is true?

A) All the vertices have indegree = 3 .

B) Some vertices will have indegree exactly 3.

C)Some vertices have indegree atleast 3.

D) Some of the vertices have indegree atmost 3
in Graph Theory
521 views

2 Comments

2
2

what will be the answer? @Arjun Sir

I got both C & D as the answer by drawing many di-graphs with each vertex has exactly 3 outgoing edges.

0
0

Please log in or register to answer this question.

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true