Homework Help is Here – Start Your Trial Now!
Engineering
Data Structures and Algorithms
An example of an application of a graph in computer science is the data structure used to hole the moves for a checkers game program. Each move can be represented by a node. The edges connecting the nodes are determined by the rules of the game, basically how to get to the node. This is a directed graph, because a player cannot take a move back. So the flow is always in one direction towards the end of the game. Cycles in a graph is when a node can go back to itself. This is not possible in this graph, because a move can only go to another position on the board. The only case where this would be correct is if a player were allowed to skip his turn, or move to the same spot that he is already in. A graph is said to be connected if there is a path between every pair of vertices. So from every vertex to any other vertex, there should be some path to traverse. This is not the case in a checkers game. Only some paths of possible moves can be traversed from a given state in the game. Question  Indicate whether the graph is directed or undirected. What significance, if any, does the presence of cycles have in this graph? Also indicate what significance, if any, there is to whether the graph is connected. ??????? i need graph regarding this info

An example of an application of a graph in computer science is the data structure used to hole the moves for a checkers game program. Each move can be represented by a node. The edges connecting the nodes are determined by the rules of the game, basically how to get to the node. This is a directed graph, because a player cannot take a move back. So the flow is always in one direction towards the end of the game. Cycles in a graph is when a node can go back to itself. This is not possible in this graph, because a move can only go to another position on the board. The only case where this would be correct is if a player were allowed to skip his turn, or move to the same spot that he is already in. A graph is said to be connected if there is a path between every pair of vertices. So from every vertex to any other vertex, there should be some path to traverse. This is not the case in a checkers game. Only some paths of possible moves can be traversed from a given state in the game. Question  Indicate whether the graph is directed or undirected. What significance, if any, does the presence of cycles have in this graph? Also indicate what significance, if any, there is to whether the graph is connected. ??????? i need graph regarding this info

icon
Related questions
Question

Graph Theory:

Graph theory in computer science uses a graphical matrix with nodes and edges to describe a data structure. These can be used for search trees, game theory, shortest path, and many other applications in math and computer science.

  1. An example of an application of a graph in computer science is the data structure used to hole the moves for a checkers game program. Each move can be represented by a node. The edges connecting the nodes are determined by the rules of the game, basically how to get to the node. This is a directed graph, because a player cannot take a move back. So the flow is always in one direction towards the end of the game.
  2. Cycles in a graph is when a node can go back to itself. This is not possible in this graph, because a move can only go to another position on the board. The only case where this would be correct is if a player were allowed to skip his turn, or move to the same spot that he is already in.
  3. A graph is said to be connected if there is a path between every pair of vertices. So from every vertex to any other vertex, there should be some path to traverse. This is not the case in a checkers game. Only some paths of possible moves can be traversed from a given state in the game. Question 

    Indicate whether the graph is directed or undirected. What significance, if any, does the presence of cycles have in this graph?
    Also indicate what significance, if any, there is to whether the graph is connected. ??????? i need graph regarding this info 

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer
Knowledge Booster
Stack
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, data-structures-and-algorithms and related others by exploring similar questions and additional content below.
Similar questions