menu
Qamnty
Login
Register
My account
Edit my Profile
Private messages
My favorites
What is Indegree and Outdegree of a graph?
Ask a Question
Questions
Unanswered
Tags
Ask a Question
What is Indegree and Outdegree of a graph?
asked
Feb 24, 2018
38.9k
views
5
votes
What is Indegree and Outdegree of a graph?
Mathematics
high-school
Luiss
asked
by
Luiss
8.5k
points
answer
comment
share this
share
0 Comments
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
1
Answer
4
votes
Indegree-The number of inward directed graph edges from a given graph vertex in a directed graph.
Outdegree-The number of outward directed graph edges from a given graph vertex in a directed graph.
Subbaraoc
answered
Feb 28, 2018
by
Subbaraoc
8.7k
points
ask related question
comment
share this
0 Comments
Please
log in
or
register
to add a comment.
← Prev Question
Next Question →
Related questions
asked
Jul 28, 2024
194k
views
Create a directed graph G with a DFF that contains a single vertex v as one of its trees, even though both the indegree and outdegree of v are greater than 1 in G. State the DFS vertex order that causes
Lifu Huang
asked
Jul 28, 2024
by
Lifu Huang
8.5k
points
Computers & Tech
high-school
1
answer
0
votes
194k
views
asked
Jul 7, 2024
203k
views
Prove that there is an n-vertex tournament with indegree equal to outdegree at every vertex iff n is odd. => Contrapositive. not sure what it would be. but it should work. <= Some uncertainty. perhaps induction.
Bitloner
asked
Jul 7, 2024
by
Bitloner
7.8k
points
Mathematics
high-school
1
answer
0
votes
203k
views
asked
Oct 7, 2024
171k
views
In a directed graph, what defines a vertex as a global destination? Option a) Presence of a Hamiltonian path Option b) Existence of a path to every other vertex Option c) Maximum indegree among all vertices
Pnuts
asked
Oct 7, 2024
by
Pnuts
7.9k
points
Mathematics
high-school
1
answer
2
votes
171k
views
Ask a Question
Welcome to Qamnty — a place to ask, share, and grow together. Join our community and get real answers from real people.
Categories
All categories
Mathematics
(3.7m)
History
(955k)
English
(903k)
Biology
(716k)
Chemistry
(440k)
Physics
(405k)
Social Studies
(564k)
Advanced Placement
(27.5k)
SAT
(19.1k)
Geography
(146k)
Health
(283k)
Arts
(107k)
Business
(468k)
Computers & Tech
(195k)
French
(33.9k)
German
(4.9k)
Spanish
(174k)
Medicine
(125k)
Law
(53.4k)
Engineering
(74.2k)
Other Questions
How do you can you solve this problem 37 + y = 87; y =
What is .725 as a fraction
How do you estimate of 4 5/8 X 1/3
Twitter
WhatsApp
Facebook
Reddit
LinkedIn
Email
Link Copied!
Copy
Search Qamnty