from typing import Dict
from typing import List


def is_root(vertex: str, graph: Dict[str, List[str]]):
    """A vertex is a root vertex if it has no incoming edges.
    """
    return all(vertex not in x for x in graph.values())