468,272 Members | 2,025 Online
Bytes | Developer Community
New Post

Home Posts Topics Members FAQ

Post your question to a community of 468,272 developers. It's quick & easy.

Data Structures and Analysis Multiple Choice review

Distant learning course. This is a self-taught open-book test. I
have read the book over & over, I even found a PDF version and
searched it. I've combed the net and found some good resources like
NIST.gov. After my other tests I have asked the on-line instructor
for references, or even the correct anwser to what I missed. She has
proved useless.I have a few here I would like some opinions on, i have
tried on my own, but would like some tutoring .

1. A cyclic graph has:

a. a shape like a unicycle
b. a graph that cycles from vertices to edges
c. a cycle of two or more nodes
d. a cycle of three or more nodes
e. None of the above

I'd say d, because a cycle graph consists of a single cycle (some
number of vertices connected in a closed chain)
2. A(n) _______________________ graph is a graph in which each vertex
has a connection to every other vertex.

a. directed
b. cyclic
c. acyclic
d. fully connected
e. None of the above

I'd say e, because I belive it should be either a connected graph or a
strongly connected graph, depending on where you read about it. Fully
connected sounds close, but I can't find a single reference to that.
3. A(n) ____________________ is a graph in which each connection has
two directions.

a. undirected graph
b. bigraph
c. bidirectional graph
d. TS graph
e. None of the above

I'd say e, I've found no graph that has an edge going both ways




Jun 27 '08 #1
4 4406
yogi_bear_79 wrote:
[do my homework redacted]
And what, precisely, was your C++ language question/
Jun 27 '08 #2
On May 19, 9:01*pm, red floyd <no.s...@here.dudewrote:
yogi_bear_79 wrote:
[do my homework redacted]

And what, precisely, was your C++ language question/

The Class is Data Structures and Algorithm Analysis in C++, are you
saying this isn't the best group for such discussion? And I didn't
ask for anyone to do my home work, I explained each of my anwsers and
asked for some guidence.
Jun 27 '08 #3
On May 20, 9:16 am, yogi_bear_79 <yogi_bear...@yahoo.comwrote:
On May 19, 9:01 pm, red floyd <no.s...@here.dudewrote:
yogi_bear_79 wrote:
[do my homework redacted]
And what, precisely, was your C++ language question/

The Class is Data Structures and Algorithm Analysis in C++, are you
saying this isn't the best group for such discussion? And I didn't
ask for anyone to do my home work, I explained each of my anwsers and
asked for some guidence.
Actually, these questions have nothing to do with C++.
They are all language independent data structures questions.

Here is not a good place to ask these questions,
and I don't know a good group to discuss algorithm and DS.

Anyway, let me try to answer them:
1. c. For a graph with two vertices u, v,
if there are two edges connect u-v and v-u, the graph is cyclic.

2. e. strongly connected graph

3. a. If a edge is from u->v, and at the same time v->u,
there is no direction.
Jun 27 '08 #4
On 2008-05-20 05:35, Lambda wrote:
On May 20, 9:16 am, yogi_bear_79 <yogi_bear...@yahoo.comwrote:
>On May 19, 9:01 pm, red floyd <no.s...@here.dudewrote:
yogi_bear_79 wrote:
[do my homework redacted]
And what, precisely, was your C++ language question/

The Class is Data Structures and Algorithm Analysis in C++, are you
saying this isn't the best group for such discussion? And I didn't
ask for anyone to do my home work, I explained each of my anwsers and
asked for some guidence.

Actually, these questions have nothing to do with C++.
They are all language independent data structures questions.

Here is not a good place to ask these questions,
and I don't know a good group to discuss algorithm and DS.
When it comes to graph theory a math-group would be a good place, or you
could try in comp.programming.

--
Erik Wikström
Jun 27 '08 #5

This discussion thread is closed

Replies have been disabled for this discussion.

Similar topics

5 posts views Thread by el_roachmeister | last post: by
4 posts views Thread by Thomas Paul Diffenbach | last post: by
38 posts views Thread by Tom | last post: by
29 posts views Thread by Mik0b0 | last post: by
reply views Thread by NPC403 | last post: by
reply views Thread by zattat | last post: by
By using this site, you agree to our Privacy Policy and Terms of Use.