We prove the following results for general continuous maps on graphs. We give a full topological characterization of $\omega$-limit sets. We show that basic sets have similar properties as in the case of the compact interval. Finally, we prove that the presence of distributional chaos, the existence of basic sets, and positive topological entropy (among other properties) are mutually equivalent.