Can the Kallah who is fasting on her wedding day brush her teeth?

Yes this is permitted.

דהוי תענית יחיד וע”פ המבואר בשו”ע סי’ תקס”ז ס”ג ונו”כ, (ומה גם דאינו תענית חמור) וראה גם נ”ג נישואין פ”ו אות י”ג.

#5301