# Questions tagged as 'grafo'

1

## What is a graph-based database?

I did not find the answer to this question on this site. So my question is basically this: What is a graph-based database?
1

## What is a minimum generating tree?

I have an exercise to solve and the teacher told me I had to use this method to solve it. What is minimum tree generation and how can I use it in practice?
1

## Algorithm of Prim and Kruskal

Both algorithms serve to generate a Minimum Generating Tree from a graph. No Prim Generate a single tree Throughout the algorithm, the set X is always a tree No Kruskal Generate a forest before generating a Minimum Generati...
1

## Hamiltonian cycle taking too long

I have to find out if there is a Hamiltonian cycle in a giant graph (1000 vertices in the lowest instance and 5000 vertices in the largest). My initial idea was to do backtracking, and in small instances, it worked fine. But for instance of 1...
2

## Path between 2 nodes of a graph using a smaller number of colored edges

I'm trying to solve this programming problem. In short, the problem describes several bus lines as an undirected graph and says that the passage of a bus costs 1 real. Can anyone give me a hint how can I get the lowest cost in Reals that ex...
1

## Difference in the application of Dijkstra and Prim algorithms

What is the basic difference in the field of application of the Dijsktra and Prim algorithms? What problems does one of them solve that the others can not solve? Having, for example, the following situation: it is necessary to find the smallest...
2

## What are the appropriate scenarios for graph-based databases

Lately I've been studying the graph-based Neo4j database. Given that the vast majority of current applications use traditional relational databases, I ask: What are the appropriate scenarios for using this type of database? What would...
1

## Problems with graphs in Java

I'm making a URI question and in the input they ask so.    Entry: Entry ends in EOF. For each test case, the first line contains two positive integers C and P representing the number of cities (2 < = C < = 50) and the number of bridges...
1