Discussion Board
Go to the previous messageThere are no next messages
Current Forum: Homework 5 General Forum
Date: Sat Nov 10 2001 8:14 pm
Author: Lee, Charles C. <chucklee@cmu.edu>
Subject: Re: self-pointing

A digraph is a graph whose sum of the indegrees is equal to the sum of the the outdegrees, which is also equal to the number of edges in a directed graph. So, I would say, yes, an edge whose starting vertex is also the end vertex, should be counted as an indegree.
Post response

Go to the previous messageThere are no next messages
Current Thread Detail:
self-pointing      Shi, Ying      Sat Nov 10 2001 4:09 pm       
Re: self-pointing      Lee, Charles C.      Sat Nov 10 2001 8:14 pm       

Back to previous screen